THE PRIME DIVISORS IN EVERY CLASS CONTAIN 
ARBITRARY LARGE TRUNCATED CLASSES 



CHUNLEI LIU 



Abstract. Let ¥q be the finite field with q elements, and C a projective curve 
over ¥g . We show that the prime divisors on C in every class contain arbitrary 
large truncated generalized classes of finite effective divisors. 



1. Introduction 

Green- Tao [GTl] proved that the primes contains arbitrary long arithmetic pro- 
gression. Thai [Thai] proved a polynomial analog of the above result. In this paper 
we shall prove a more general geometric analog. 

Let ¥q be the finite field with q elements, C a projective curve over F,, and K the 
function field of C. We fix an element t ^ K which is transcendental over F,. 

Definition 1.1. If P is a pole of t, then we call P a point at infinity, and write 
P I oo. 

Let C be the finite part of C. 

Definition 1.2. For each nonzero function f E K, the divisor of / on C is defined 
to be 

(/) °'^dp(/) • P 

Pec 

Definition 1.3. For every divisor D on C, we write 

LiD) -.^{feK- \ {f) + D>0}U{0}. 

Definition 1.4. Let M,Di,D2 be effective divisors on C. If there is a function 
/ e K'' such that ./ - 1 e L{Di - M) and D2 = (/) + Di, then D2 is said to be 
equivalent to Di modulo M. 

Definition 1.5. Let M and D be two divisors on C such that D > M. Let 
a e L{D) and r > 0. We call 

{/ G LiD) I / - a e L(Af), ordoo(/ - a) > -r} 

a truncated residue class of L{D), where 

ordoo(/) = min{ordp(/)}. 

P|oo 

The truncated class is called principal if M is principal. 
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Note that the function ordoo(-) extends to 

■■= n 

P\oo 

where Kp is the completion of K at P, and K is embedded into K^o canonically. 

Definition 1.6. Let D be a divisor on C, and let ^4 be a truncated residue class 
of i(£>). We call 

{{f) + D\f&A} 
a truncated generalized class of effective divisors on C. 

In this paper we shall prove the following generalization of the result of Thai in 
[Thai]. 

Theorem 1.7. The prime divisors on C in every equivalence class contain arbitrary 
large truncated equivalence classes of effective divisors. 

A positive density version of the above theorem can be proved similarly. 



2. Pseudo-random measures on inverse systems 

In this section we establish the relationship between two kinds of measures on 
inverse systems. 

Let fc be a fixed positive integer, D a fixed nonzero effective divisor on C , and / tlie 
set of polynomials in Vq\t\ which are prime to every nonzero function in Oc H B^, 
where Oc is the ring of regular functions on C, and 

Bk ■■= {/ e -FsTcx, I ordcx>(/) > -k}. 

Then {L(D)/(A'"L(D))}7ve/} is an inverse system of finite groups. For each j e 
Oc n Bk, we write e-, = [Oc n B^) \ {j}. Then {Oc n Bk, {cjljeOcrnSfc) is a hyper- 
graph. To each edge Cj, we associate the system {{L{D)/NL{D)Y'}pf^i. Thus 
the system {{L{D) / N L{D)Yi} i^^i j(zOcr\Bk maybe regarded as an inverse system 
on the hyper-graph [Oc H Bk, {ejljeOcnSfc)- For each j G Oc H B^, and for each 
N G I, let j>jvj be a nonnegative function on {L{D) / N L{D)Yi . 

Definition 2.1. The system {i'jv,j}jveJ,jeOcnBfc is called a pseudo-random system 
of measures on the system {L{D)/{NL{D))}f^^ij^OcnBk if the following conditions 
are satisfied. 

(1) For all j gOcD Bk, and for all Qj C {0, 1}^^ \ {0}, one has 

x(i)e(i(D)/ArL(r>))'j wefij 
uniformly for all x^°^ e {L{D)/NL{D)y^ 
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(2) Given any choice ilj C {0, l}*^^ for each j £ Oc n Bk, one has 
1 



E n n ^^A^^'^^) = 1+0(1)/ 



„2|OcnBfe|[Jf:F,(t)]degiV 

^ x«'),a:(i)e(L(D)/ArL(D))OcnBfc jGOcnBk uiedj 

as deg — )■ oo. 

(3) For all j e Oc n Bk, for all i e ej, for all 0^ C {0, 1}^^, and for all M e N, 
we have 

^ ^ auto(a;,i>jv,j)^ = 0(1), 



q2{\ej\-l)[K:¥^{t)]degN 

x(o),x(i)e(i-(D)/JVi:,(£)))=3\<'> 

where 

auto(a;,i>;v,,):= oiK-M.^degN E n 



For each positive integer N G I, let Dn be a nonnegative function on L{D) / {N L{D)) . 

Definition 2.2. The system {vm} is said to satisfy the fc-cross-correlation condition 
if, given any positive integers s < \Oc n Bk\2^^'^'~^^''\ ,m < 2\Oc H and given 
any mutually independent linear forms V'l ) " " " , V's iii variables whose coefficients 
are functions in Oc H Bk , wc have 

1 ' 

^^[K:F,(t)]degiV E Y{M'^j{^)+bi) = l + 0{l), N^OC 

i=l,-" ,m 

uniformly for all 6i, • • • , 6^ e L{D) / [N L{D)) . 

Definition 2.3. The system {vn} is said to satisfy the fc-auto-correlation condition 
if, given any positive integers s < \Oc n Bk\2^'^'^^^>'\ there exists a system {fjv} of 
nonnegative functions on {L{D) / {N L{D))} which obeys the moment condition 

1 \ ^ ~M/ 



AK:.MW.,N ^ fi^(x) = OM.(l), VMeN 

^ xeL{D)/(NL(D)) 



such that 



1 " 

^ a;eL(n)/(AfL(i3)) i=l l<i<j<s 

Definition 2.4. The system {i'n} is called a A;-pseudo-random system of mea- 
sure on the inverse system {L{D)/ {NL{D))} if it satisfies the fc-cross-correlation 
condition and the fc-auto-correlation condition. 



From now on we assume that 

i>Ar,j(x) := i>NC^{i - j)xt). 

ieej 

Theorem 2.5. If {vn} is k-pseudo-random, then {i^nj} is pseudo-random. 
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Proof First, we show that, for ah j e Oc Ci Bk, and for aU fij C {0, 1}^' \ {0}, 

,|e,|[^:Mt)]deg^ E 11 --..(-^^^) = ^(l), 

uniformly for aU a;("^ e {L{D) / N L{D)Y^ . For each w e f^^-, set 

and 
Then 

.|e,|[K:F,(t)]degW E 11 "nA^^"^) 

^ xme{L{D)/NL(D)Yj ojeOj 

= ,le,liK:.]m.e,N E 11 + h^) = 0(1). 

x(i)e(i:-(£>)/ArL(r>))''3 weQj 
Secondly, we show that, given any choice ftj C {0, 1}^^^ for each j G Oc n Bk, 

g2\OcnBk\[K:r,{t)]degN E n n^-..(-^"^) 

= 1 + o(l), degAf DO. 
For each pair {j, u) with j e Oc H -Bfc and co G Slj, set 



Then 



ieOcHBt., 5 = 0,1 



g2\OcnBk\[K:¥git)]degN 

x^°\x<.^^e{L{D)/NL{D))'='c"Bk jeOcnBk ueQj 

= q2|OonB.|[K:F,(t)]degiV E 11 11 Mi^J,M)) 

a;(''),x(i)e(i(r>)/JVL(£)))°cnBfe jeOcHBh ueQj 

= 1 + 0(1). 

Finally we show that, for all j £ Oc H B/., for all i £ ej, for all % C {0, 1}''^ , and 
for all M e N, 

E auto(a;,!>jv,i)^ = 0(1). 



q2{\ei\-l)[K:¥,{t)]degN 

xW,xMeiL(D)/NL{D)yA<-*y 

By Cauchy-Schwartz it suffices to show that, for a = 0, 1 
1 



fl2(|e,|-l)[if:F,(t)l degJV 

x(o),x(i)e(L(£))/Ari,(£)))^j\-f*> 



auto(a;, i>Ar,j, a)^^^ = 0(1), 
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where 

auto(x,^jvj,a) := degiV[!^:F,(t)] E n ^Ar,i(a;('")). 

a;<"' eL(_D) /NL{D) '^^^3 

For each u G Clj with uii — a, set 

leej\{i} 

Then 

1 



auto(a;, Dnj , a) 



2M 



q2{\e,\-l)iK:¥,{t)]desN 

a;(''),x(i)£(L(r>)/JVL(£)))*j\<*> 

^ g2(|e,|-l)[X:F,(t)]degiV E E ^'"^ (V'u. (a:) " Vo;' (x)) 

a;(t»,x(i)£(L(r>)/iVI,(£)))''3\<*> o^.u^'scij- 

= E Ti^iji^ E f^"w = o(i). 

^ xeL(D)/{NL{D)) 

uii =uj'^=a 



3. Pseudo-random measures on L{D) 

In this section wc cstabHsh the relationship between measures on inverse systems 
and measures on L{D). 

Let ^ be a positive constant. For r e N, let Uj- <C be a nonnegative function on 

LiD). 

Definition 3.1. The system {I'r} is said to satisfy the fc-cross-correlation condition 
if, given any open compact Fq[[l/i]]-module / in K^, given any positive integers 
s < |OcnBfe|2l'^'^'^^'=l, m < 2\0cr\Bk\, and given any mutually independent linear 
forms V'lj • ■ ■ , V's in TO variables whose coefficients are functions in Ocf^Bk, we have 

' ^ ' ^ " a:jet(I5)n(f/) j = l 

uniformly for all functions 61, • • • , £ L{D). 

Definition 3.2. The system {ur} is said to satisfy the fc-auto-correlation condition 

if given any positive integers s < \Oc H Bfe|2l*^'^'^^'=l , there exists a system {rr} of 
nonnegative function on L{D) such that, given any open compact Fg[[l/f]]-module 
I in Koo, 

J2 t^'{x) = Om{1), r^oo,yM en 



\(Vl)nL(D)\ , , , , 
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and 

1 



\(ri)nL(D)\ 

' ^ xe(n)nL{D)i=i i<i<j<s 

Definition 3.3. The system {u^} is fc-pseudo-random if it satisfies the fc-cross- 
correlation condition and the fc-auto-correlation condition. 



Let ?7i, • • • ,77„ be a Fg[t]-basis of L{D), and set 

n 

Prom on on we assume that, for each N £ I, 

i>N{x + NL{D)) = !/degJv(a;) if a; e f^^^^G. 
We now prove the following. 

Theorem 3.4. If the system {vr} is k-pseudo-random, then the system {iy'N}Nei 
is also k-pseudo-random. 

Proof First we show that, given any positive integers s < |Ocni?;s|2l'^<^'^^'=l,m < 
2\0c r\ Bk\, and given any mutually independent linear forms t/Ji,--- ,tps in iTi 
variables whose coefficients are functions in Oc H Bk, 

s 

n ^Nii^jix) + bj) = 1 + o(l), degTV ^ DO 



„m[K:¥q{t)]degN 

XieL(D)/(NL(D)) j = l 



uniformly for all bi,--- ,bs G L{D)/{NL{D)). It suffices to show that for any 
S'C {!,■■■ ,s}, 

,.n[K:F,(t)]degiV E 11 (M^'ji^) + bj) - 1) = o{l), N ^ OO 



uniformly for all 61, • • • ,bs G L{D). Let c be the maximal degree of the coefficients 
of the matrix of ip with respect to {r?,}. Then 

m[K:F,W]degAf E 11 (M^ji^) + bj) ' 1) 

i=l,-" ,m 

i=l,---,m i=l,---,m 
= r»[KJ,W]degAr E E n(^'JegJv(Vj(a;)+6;-)-l) = 0(l), 



where b^- = f^^^^-^ipjiy) + 6j(modArL(£))) lies in t'^^s^G. 
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Secondly we show that, given any positive integers s < \Oc n -Bfe|2l'-^"^''^^'=l, 
1 ^ 

^desN[K:FM] ^ Y[i>N{x + yi)< ^ f - %), 

^ xeL(D)/(NL(D))i=l l<i<]<s 



where 

In fact, we have 



fjv(a; + NL{D)) = rdegjv(a;) if a; e t^'^^^G. 



1 " 



„degN[K:¥,it)] 

^ xeL(D)/(NL{D))i=\ 
1 ^ 

< X] '^degiv(yi - y'j) 

l<i<j<s 
l<i<j<s 

where y'- = yi{m.odNL{D)) lies in t'^'^^^G. The theorem is proved. 



4. The geometric relative Szemeredi theorem 

In this section we prove the geometric relative Szemeredi theorem. 
For each N e I, let An be a subset of L{D)/{NL{D)). 

Definition 4.1. The upper density of {An} relative to {i>N} is defined to be 



limsup ~ / \- 

iBN^oo l^xeL{D)/{NL(D)) ^N\X) 

The following version of the geometric relative Szemeredi theorem follows from a 

theorem of Tao in [Tao] . 

Theorem 4.2. // the system {vn^j] is pseudo-random, and {^jv} has positive 
upper density relative to {vn}, then there is a subset An and a truncated principal 
residue class A of L{D) of size \Oc H Bk\ such that 

A{modNL{D)) C An- 

The above theorem, along with Theorem 2.5, implies the following. 

Theorem 4.3. // the system {vn} is k-pseudo-random, and {An} has positive 
upper density relative to {i^n}, then there is a subset An and a truncated residue 
class A of L{D) of size \0c r\Bh\ such that 

A{modNL{D)) C An- 
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Definition 4.4. For r € N, let Ar be a subset of L{D) n Br. The upper density of 
{Ar} relative to {ur} is defined to be 

hm sup j-^ . 

We now prove the following. 

Theorem 4.5. Ifl^r} is k-pseudo-random, c is a sufficiently large positive constant 
depending only on k, C and D, and {ArdBr-c} has positive upper density relative 
to {I'r}, then there is a subset Aj. that contains a truncated residue class of L{D) 
of size \Oc r\Bk\. 



Proof We have 

^ 2;eAdegivn-Bdogiv-c ^xeL(D)nBdcgiV aegJ^V / 

So {AdegAT n i?dcgAf-c(niodA^L(_D))} has positive upper density relative to {9^}- 
By Theorem 4.3, there is a subset A^cgN H i?dcgAf-c(niodA^ iy(_D)) and a truncated 
principal residue class A of L{D) of size \0c H Bk\ such that 

A{modNL{D)) C AdcgW n BdogAr_c(modiVL(D)). 

Replace A by a translation if necessary, we conclude that 

A C ^degAf n -BdegAT-c- 

The theorem follows. ■ 



5. The cross-correlation of the truncated von Mangolt function 



In this section we shall establish the cross-correlation of the truncated von Mangolt 
function. 

The truncated von Mangolt function for the rational number field was introduced by 
Heath-Brown [HB]. The truncated von Mangolt function for the Gaussian number 
field was introduced by Tao [Tao]. The cross-correlation of the truncated von 
Mangolt function for the rational number field were studied by Goldston-Yildirim 
in [GYl, GY2, GY3], and by Green-Tao in [GTl, GT2]. The cross-correlation of 
the truncated von Mangolt function for the rational function field were studied by 
[Thai]. 

Let : R — > R"*" be a smooth bump function supported on [—1, 1] which equals 1 
at 0, and let i? > 1 be a parameter. We now define the truncated von Mangoldt 
function for the function field K. 
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Definition 5.1. We define the truncated von Mangoldt function Ak,r of K by the 
formula 

Ak,r{D) := E I^k{MM^^), VD > 0, 

M<D 

where ij,k is the Mobius function of K defined by the formula 

r (—I)'', D is a sum of A; distinct prime divisors, 
= I 0, otherwise. 

Note that Ak,r{D) = 1 if is a prime divisor of degree > R. 
Let (k {z) be the zeta function of K defined by the formula 

Ci^(^) = n i_oidegP ' Re2>l, 
p ^ 

where P runs through the set of closed points on C. Write 

/oo 
eV(i)e"* dt, 
-OO 

and 

^-=1. loo (2 + z, + z,0 ^(^M^)-^^-^^- 
From now on, for each r e N, let 

Here 

D= r_ 

S\OcnBk\2\OonB^\' 

W is the product of monic irreducible polynomials of degree < w := log log r, 
(t>K{W) := \Oc/(W))^\, and a a number prime to W. 
We now prove the following. 

Theorem 5.2. The system {ur} satisfies the k- cross- correlation condition. 

Proof Given any open compact Fq[[l/t]]-modulc / in ifoo, given any positive inte- 
gers s < |Oc n i?fe|2l'-^'=''^^''l,m < 2\Oc'^ Bk\, and given any mutually independent 
linear forms V'l > " " " i V's in variables whose coefficients are functions in Oc H B^, 
we show that 

s 



\L{D)r\it^I)\"^ . , 

uniformly for all functions hi, - ■■ ,bs G L{D). 
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We have 



1 q[K:¥^it)]degW ^ 

\LiD) n {trI)\m^<f>K{W)R . Res^^Mz) ,^,,;trn(. Ji '''^'^'^''^ 

0,0' i=l 

where 9 and 9' run over s-tuples of effective divisors on C, and 

e {L{D)/{L{D - D)"' : < + 6^ + J, V^ = 1, ■ ■ ■ , a}] 
w((5i)i<i<«) = 

with 5 = l.c.in.(5i, • • • ,5^) and b'^ = Wbi + a. 
Define 

0,0' j=i N(Oj)^N(£);.)~^ 

where and O' run over s-tuples of divisors on C. 

It is easy to see that, for all B > 0, 



/V -ft 
(p(f)e-'^* dt + 0{R-^). 
-Vr 



It follows that for all S > 0, 



I g[K:¥,{t)]desW 

\L{D) n {t-I)\"-^<l>KiW)R ■ Res,=,CK{z) 



= / / F{t,t')ip{t)ip{t')dtdt' 

Hence we are reduced to prove the following, 
and, for e [-/R,/R]", 



^<''" = " + °"» v.(»o«.R.....fa(.) '- n '(2j^.,;r 

We prove the equality first. Applying the Chinese remainder theorem, one can show 
that 
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where p runs over prime divisors on C . One can also show that 

'-(((^.,p))i<.<.) = | 0, Y{U{^,,p)^UW)>p. 
And, ii p\W and W is sufBciently large, then one can show that 

^^ =1/Np, nj = l(5j.p) = P 

-(((t'.,p))i<.<.)| <i/Np2^ /in;=i(^.,p). 

It follows that 

F(,,o=n E ^(feno-).,«.)n '"igf'"'^ 

= n (1 + E -Np-^-^ - Np-i-T3i« + Np-1 ^ + 0.(^)) 

ptM' j=iH-w^ (1-Np-i J5-^) 

^ Ii C^(l + i^)C^(l + (1 - Np--^)(1 - Np--^) 

Prom the estimate 

Ck{z) = + 0(1), z^l, 

z — I 

and the estimate 

= 1 + 0(2), z^O, 

we infer that 

F(«.0 = (i + 0(i)).n(i + 0(3jigL,)). 

^(/)xWi?-Res,=iCif(z)^ (2 + ii,- + it;.) • 

Applying the estimate 

p\W ^ 

we arrive at 
as required. 

We now turn to prove the estimate 
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We have 

n 0,)i<,<.) n N(5,.)V«N(5;.)Vi°g« 

« 1 

= n E ^((5,ni)^)i<,<,)[]^ ^ 

= + 5(-l-i)degP)0(l) ^ ^^^^^^(1 ^ ^)O(l) ^0(1)_ 

This completes the proof of the theorem. ■ 

6. The auto-correlation of the truncated von Mangolt function 

In this section we shall establish the auto-correlation of the truncated von Mangolt 
function. 

The auto-corrclation of the truncated von Mangolt function for the rational number 
field was studied by Goldston-Yildirim in [GYl, GY2, GY3], and by Green- Tao in 
[GTl, GT2]. The auto-correlation of the truncated von Mangolt function for the 
rational function field were studied by [Thai]. 

We now prove the following. 

Theorem 6.1. The system {ur} satisfies the k- auto- correlation condition. 

The above theorem follows from the following lemma. 
Lemma 6.2. Let I be any open compact ¥q[[l/t]] -module in K^. Then 
1 



i(„)nL(i,yi £ H"^*'' n n (i+o.if^)) 

uniformly for all s-tuples y G L{Dy with distinct coordinates. 
Proof We may assume that 

A := Hiyi - yj) + 0. 

Define 

. . \{x € L{D)/L{D - 0) : 0, < {Wx + hj) + D,yi = 1, ■ ■ ■ , s}\ 

i^2{{0i)l<i<s) = ^ , 

where hi = Wb{y) -\- Wyi -\- a. Then 

1 q[K:¥^{t)]degW « 

\{tn)nL{D)\ , \ , } cI>k{W)R + 
^ xe{t^i)nL{D) ' j=i 
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0,0' i=l ° 

where 5 and 9' run over s-tuples of divisors on C. Define 

5,0' j=i N(5j)^N(5;.)^ 

where 5 and 5' run over s-tuples of ideals of Oc- 

For all S > 0, we have 

1 ^[if:F,(t)]degW « 

|(i-/)ni(D)| , V . } <I>k{W)r + 

^ ^' a:e(t'-/)nL(D) ^" ^ ^ i=l 

= [ [ F2{t,t')i>{t)i>{t')dtdt' 

Hence we are reduced to prove the following, 
and, for e [-y^\ogR, ^/^]^ 

[X:F,(t)]degVl/ 1 « + |)(l+|f I) 

« (^«^^)' ^, n ^ o.i-,u 

We prove the second inequality but omit the proof of first one. Applying the Chinese 
remainder theorem, one can show that 

W2((fi)l<i<s) = n'^2((fi,p)l<i<a). 

p 

One can also show that 

c..((P...p)),..„)={;: ^tS;m:p^^v. 

And, if p]W and w is sufficiently large, then one can show that 

f =i/Np, n:=i(f., p) = p 

W2(((c)i,p))i<i<s) < =0, P^ I nl=i(£>i,p),pt A, 
[ < 1/Np, p2 I Ylsesi^s,p),p\A. 

It follows that 



F2{t,t') = l[ W2((0inc)Di<,<,)[] 



. . ■ ■ l + it,- 1 + if' 2 + i4,+,;t' , , 1 
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p|A,H-W ' j^lptWA (1-Np~i JJ — ) 

This completes the proof of the lemma. 



7. Proof of the main theorem 



In this section we prove Theorem 1.7. We begin with the following lemma. 

Lemma 7.1. There is a positive constant ck such that every principal divisor on 
C is the divisor of a function ^ satisfying 

Proof Let ei, • • • , £r be a system of fundamental units of Ok- For each i = I,- - ■ ,r, 
set 

yi := (ordp(£,))p|oo- 

It is known that the vectors t/i, • • • , j/r are linearly independent. Let ^ be a nonzero 
function in K. We have 

deg(0 



J2[KP : F,((lA))](ordp(0 + [^T^) = 0- 
It follows that the vector 

as well as the vectors j/i, • • • ,yr are orthogonal to the vector {[Kp : ¥q{{l/t))])p\^. 
So 

deg(C) 

(ordp(^) + . ]p (^)] )p\oo = aiyi + ^ aryr. 

Multiplying ^ by a function in if necessary, we may assume that < < 1. It 
follows that, for every P | oo, 

The lemma now follows. ■ 



For each r e N, and for each a e L{D) with (a, WL{D)) = L{D), set 

^r,a = {x€ L{D) n Br \ {Wx + a) + £> is prime}. 
By Theorem 4.5, Theorem 1.7 follows from the following theorem. 
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Theorem 7.2. Let c he a sufficiently large positive constant depending only on 
k, C and D. For eac h r e N, there is a number Ur G {f^""^^ G) n L{D) with 
((ar) + -D, W) = 1 such that the system {^r,c«r ^ -Sr-c} has positive upper density 
relative to {vj.}. 



Proof By the above lemma, there is a positive constant Ck such that every principal 
divisor on C is the divisor of a function ^ satisfying 

It follows that, for any divisor n € [D], there is an element x G L{D) such that 
n= {x) + D and that 

deg£» - degn 
"'^^"("^^ [K:Y,{t)] 

In particular, for each r e N, and for any prime divisor p e [D] satisfying (p, = 1 

and dcgp < dcg_D + [K : Fq(t)](r ~ c — ck — deg W), there is a function x G 
Ar,a n Br-c, and a function a G {f^^^^ G) n L(£>) with ((a) + £>, PF) = 1 such that 
p = {Wx + a) + D. So 



E E A|,,^((W^x + a)+i)) 



((a) + D,W) = l xeAr,anSr_fc 

..,oti:^w,^. i?-Res,=iCi.(^) 

deg p<deg D+[/f:F<,(t)](r-c-CK-deg 1^) 

The theorem now follows by the pigeonhole principle. I 
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